package com.project.customview.algorithm;

import android.support.v7.app.AppCompatActivity;
import android.os.Bundle;

import com.project.customview.R;

import org.w3c.dom.Node;

//算法主页面
public class AlgorithmActivity extends AppCompatActivity {

    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_algorithm);
    }

    //查找某个节点，我们必须从根节点开始遍历。
    //
    //　　①、查找值比当前节点值大，则搜索右子树；
    //
    //　　②、查找值等于当前节点值，停止搜索（终止条件）；
    //
    //　　③、查找值小于当前节点值，则搜索左子树；
//    public Node find(int key){
//        Node current = root;
//        while (current!=null){
//            if (current.data>key){ //当前的值比查找值大，搜索左子树
//                current = current.leftChild;
//            }else if (current.data<key){ //当前的值比查找值小，搜索右子数
//                current = current.rightChild;
//            }else {
//                return current;
//            }
//        }
//        return null;//遍历完整个数没找到，返回null
//
//    }



}
